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ABSTRACT: 

A receiver for pseudorandom noise (PRN) encoded signals consisting of a 
sampling circuit and multiple channel circuits/with each channel circuit 
including a carrier and code synchronizing circuit and multiple digital 
correlators with dynamically adjustable code delay spacing. The sampling 
circuit provides high-rate digital samples of the incoming composite signal to 
each receiver channel. Within each channel, the synchronizing circuit 
detects cycle slips in a locally generated carrier reference signal as well as 
phase drift in a locally generated PRN code signal. The correlators compare 
the digital samples with a locally generated PRN code to produce early, late, 
and/or punctual correlation signals which are used to adjust the local PRN 
code. A non-linear sampling technique may be used to provide increased 
sensitivity in the presence of continuous wave interfering signals. 
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FIELD OF THE INVENTION 

This invention relates generally to digital radios which receive pseudorandom noise (PRN) encoded signals 
such as those used in navigation systems. 

BACKGROUND OF THE INVENTION 

- -Passwe-pseudorandom-noise^^ 

tern (GPsTand the Union of Socialist Republics' Global Navigation System (GLONASS) a low precise deter- 
1^ iSu*. '°ngitude, elevation and time. A PRN ranging system receiver accomplishes by using 
SSS^^^^ Doppler measurement techniques on precisely-timed ^*<?"^^ 
Z satemti Because only the satellites transmit the need for two-way commun.cabons is avoided, and an 
;«finit^ niimber of receivers may be served simultaneously. 

H<ZZer ! he Lsmitted sfgnal must contain a number of components in order for me recovers to extract 
the reSe mformation; Thus each satellite transmits on at least one carrierfrequenc.es. Each earner » mod. 

S low frequency (typically 50 Hz) digital data which consists of information such as the satellites 
epnemS £ ZScSL time of day. and system status information. The earner is further modulated 
«J:th nm> or more high frequency unique pseudorandom noise (PRN) codes. 

A PRN Sver thus receives a composite signal consisting of one or more of the signals transmitted by 
th.sat^eswiminview.matiswiminadirectline^f-sight.aswellasnoise 

£ stana ^.s transmitted by different satellites use unique PRN codes or unique frequencies the receiver may 
ZSSH sinala from different satellites using code-division multiple access (CDMA) orfr^uency d^on 
separate me ' **» techntaues The PRN codes also provide a mechanism to precisely determine the sig- 

By^etermining me transmission time from at least four satellites, and 

EXE^^ and approximate wme of day in,ormation • *• receive^,8 6 

KWsZ s^^Vw. published by Rodcwei. .ntemational Corporation. Satellite Systems On, 

^S'rrfoSn Ttol format of the GLONASS system signals, see The GLONASS System Techni- 
, £T ^Ta^Perfo^a^we 8 WorWng Paper. Special Committee on Future Air Navigation Systems 
SSSSS^ M *°^ ^.O^c, Canada. 2-20 May 

1988 A number of difficulties exist with present-day PRN receivers. One such problem concerns >™wetefr«£ 
.„ * l e Reived composite signal. Another is determining and correcting earner phase lock loop cycle sl,p- 
9 ?no*er te deteZining and correcting ionospheric divergence. The typical PRN recerver includes a 
T 9 ' iSSS, an a riZ At me^ownconverter. me input radio frequency (RF) signal from the antenna . 
^ZZrTa'aZlnl^ to an IF frequency by mixing it with a locally generated earner referenca 

SS^SS'S^i-y generated PRN code reference signal If me locally generated PRN code . 
nruortv conelaled witlt lhat of the incoming aianal, the digital deta results. . 
Tn eitto tnplementaion, ho*.™.. Ihe cta.lt> r«ui..d to penon* the frequency .no t»"*^™*" 
In e«n« ' ' w M taM , and PRN code reference a&nals ere complex end coatly. 

ZXLTSSSTEX!. to c^mponen. m*m«chee when ... efcnale -mm ..vend ~mm ere 

transmitted at different carrier frequencies from a single satellite may oe useu iu H- mn ,i 11 |otp an d 

m • fartnr However this absolute divergence correction requires twice the hardware to demodulate and 
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which at least partially processes two RF signals. 
SUMMARY OF THE INVENTION 

Briefly the invention is a receiverfor pseudorandom noise (PRN) encoded signals consisting of a sampling 
circul a carrier/code synchronizing circuit, and a digital correlator with dynamically adjustable code delay spac- 

~h^than the PRN code chip rate. A receiver channel is assigned to track the PRN signal from a par- 
ticular transmitter; each receiver channel includes a synchronizing circuit and two d.gitd correlators. 

nal and a toS code reference signal which are synchronous with each other. Together with he correlator out- 
puts, tne^^^ circuit alio enables detection and correction of cycle slips in the local earner reference 
anri riPtPdion of relative code and carrier divergence. 

?he Correlators correlate the digits, samples of the composite signal with the locally generated PRN code 
values to produce a plurality of early, late, punctual, or early-minus-late correlation S1 gnals. The corretebon «g- 
n« s are accumulated and processed to provide feedback signals to control code and earner synchmnizing. 
Btaui barrier and cede synchronizing are performed by the same circuit a relative divers,en-type oor- 
Sn foHonespheric distortion may be implemented by simultaneously detecting any code or earner diverg- 

enCe ihe sampling circuit output may also be fed to anamplitude probability density function circuit which dete^ 
^ DreseTe of mterfering or jamming signals. When jamming signals are detected me sampling circuit an> 
Xee thresholds are adjusted to provide improved operation. The probability density function arcu* .a also 

used to control an automatic gain control amplifier. . „ tra ^ innmrj \ p 

ThV^ 

m Z fi< Tuisition mode, the correlators are set to give an early and late correlation power indication. 
OnS 

canterTaS and the other collator as early minus late with a narrow time delay to provide optimum code 
*^rteinfunctionsof the synchronizing circuit and collators are preferably performed by a general purpose 

"TheTare seveS to tha anengement Because the system is needy 

beJuse a common digital signal is fed to all receiver channels, the invents >*»d"£" 
andttus increases position measurement accuracy. Furthermore, because only a s^gle ^™«J*J^* 
reared the invention eliminates a number of difficulties such as component matching associated with other 

^^Be^seTsamples are processed at a high rate, large Doppler offsets may be corrected. This in turn 

• ,. TSSad oscillator oseudorange measurements having high accuracy and low-noise result 
eri ir„« |S£ t ^7e£^Z PRN code, cycle slips of the carrier can be eas^y detected and cor- 
rected and real time differential measurements are significantly better. . . . . . . , 

Divergence between locally generated carrier and code reference signals can be detected and thus a rela- 
tive diversion correction for ionospheric distortion is provided. m „^«fl« m ,nlnflrio- 
The probability density function detector enables improved performance in the presence of jamming sig- 

"^The dynamically configurable correlators provide fast code and carrier acquisition while providing low noise 
signals during steady-state tracking, 
so BRIEF DESCRIPTION OF THE DRAWINGS 

The above and further advantages of the invention may be better understood by referring to the following 

rfo^Dtion in conjunction with the accompanying drawings, in which: „^..j;„„ a 

description^ ^ ^ ^ ^ jn accordance wt h the invention, including a 

55 downconverter. sampler, channel, and processor circuits; 
Fig. 2 is a circuit diagram of the downconverter circuit 
Fig. 3 is a circuit diagram of the sampler circuit 
Fig. 4 is a block diagram of the channel circuit 
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Fig. 5 is a circuit diagram of a carrier/code synchronizing circuit used in each channel circuit; 
Fig. 6 is a timing diagram showing the relative duration of various portions of a received PRN signal; and 
Fig. 7 is a circuit diagram of a correlator circuit used in each channel circuit 

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS 

Fig. 1 is an overall block diagram of a pseudorandom noise (PRN) ranging receiver 10 constructed in 
accordance with the invention. It includes an antenna 11, downconverter 12, sampl er 14, p rocessor 16, controF 

"h^l8~cha^^ 

receiver 10 will be primarily described as operating within the United States' Global Positioning System (GPS), 
however, adaptations to the Union of Soviet Socialist Republics' GLONASS are also described. 

The antenna 1 1 receives a composite signal C, consisting of the signals transmitted from all participating 
satellites within view, that is, within a direct line of sight of the antenna 11. For example, when the GPS system 
is fully operational, with world-wide coverage, twenty-four satellites will be in operation, and signals from as 
15 many as eleven GPS satellites may be received simultaneously. 

The composite signal C, is forwarded to the downconverter 12 to provide an intermediate frequency signal 
IF and a sample clock signal F s . The IF signal is a downconverted and filtered version of the composite signal 
C s . The F t signal indicates the points in time at which samples of the IF signal are to be taken. The downcon- 
verter 12 is discussed in greater detail in connection with Fig. 2. 
20 The sampler 14 receives the IF and F, signals and provides digital samples of the IF signal to the channels 

22 via the channel bus 20. The samples consist of in-phase (I J and quadrature (QJ amplitude samples of the 
IF signal taken at the times indicated by the F, signal. The sampler is detailed in Fig. 3. 

Each channel 22 is assigned to process the signal transmitted by one of the satellites presently within view 
of the antenna 11. A given channel 22 thus processes the I, and Q, signals and tracks the carrier and code of 
25 the signal transmitted by a particular satellite. In particular, each channel 22 uses a carrier/code synchronizing 
circuit to frequency and phase-track the PRN encoded carrier signal by maintaining an expected doppler offset 
unique to the desired satellite. The channel 22 also correlates a locally generated PRN code reference signal 
with a doppler-rotated replica of the carrier. Two correlators, connected in a delay lock arrangement, keep the 
locally generated PRN code precisely aligned with the code modulated onto the received signal by the satellite. 
30 The resulting decoded data, including the satellite's ephemeris, time of day. and status information, as well as 
the locally generated PRN code phase and carrier phase measurements, are provided to the processor 16 via 
the control bus 18. The channels 22 are described in detail in connection with Fig. 4. 

The sampler 14 and channels 22 are controlled by the processor 1 6 via the control bus 1 8. The processor 
16 includes a digital central processing unit (CPU) 162 which typically supports both synchronous-type 
35 input/output (I/O) via a multiple-bit data bus DATA, address bus ADDR, and control sig nals CTRL and synchron- 
ous controller circuit 1 64, as well as an interrupt-type I/O via the interrupt signals, INT and an interrupt controller 
circuit 166. A timer 168 provides certain timing signals such as the measurement triggers MEAS and a time- 
stamp signal IPPS, as will be described. The operation of the processor 1 6 and its various functions implemen- 
ted in software will be better understood from the following discussion. 

Referring now to Fig. 2, the downconverter 12 includes an RF bandpass filter 120, low noise amplifier 121, 
mixer 122, intermediate-frequency filter 123, and final amplifier 124. A local referenoe oscillator 125 provides 
a samples clock signal, F,. A voltage controlled oscillator (VCO) 131 is phase locked to the reference oscillator 
1 25 by using a synthesizer 1 32 and titer 133 arranged in a feedback loop. The VCO 1 31 provides a local osical- 
lator reference signal, LO, to the mixer 122. 

The composite signal C, received from the antenna 11 typically consists of PRN modulated signals from 
all satellites within view (that is, within a direct line-of-sight of the receiver 10), any interfering signals, and noise. 
Of interest are the PRN modulated L-band carrier frequencies, some typical L-band signals used by various 
ranging systems are as follows: 
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p R « RANGING SYSTEM SIGNALS 
SPECIFICATIONS FOR CERTAIN PRN RANGING 

„™ PRN Code Rate Power 
GPS L1C/A 1.57542 GHZ MHZ -160 *BW 

— GPS - t -l-P ^-. 5 7^GHz_lP,_2^^ 

G p S L2 1.22760 GHZ 10.23MHZ 

GLONASSC/A 1.602. . .1.616 «■ 511 KHZ 
GLONASSP 1.602... 1.616 GHZ 5.11 MHZ 
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Natural background no^^ 

The C, signet is fretted to ^^^^^ JmS be sufficiently wide to allow several hannon.cs 
at the desired ^^^-^^^^^^Zgps L1 C/A signal reception, this bandwidth is at 
o the PRN code to pass. In the preferred ™^™^T 8 £ ™ mixer 122 downconverts the received 
1st 10 MHz. After passing thro f within the freouency range of the 

signal from the carrier frequency -to a des, ^ te ^ e * at ^ \ ba Spass filter having a sufficiently nanow 
sampler 14. The intermediate ^T^, T.SlJTJIleto keep the desired 10 MHz bandwidth. The 
bandwidth to remove any undesired signals but suffiaendy w,de to keep ^ ^ ^ 

182 as well as the sampler 14. ^^^J^^JSSSL number and mixes it with the reference 

^SSS- ---- 

digital-tc.analog(D/A)^ 

ability density function (W» — 1«J *e downconverter 12 and provides digital sampled 

The sampler 14 receives the IF and the F « s, 9 na ' s ^ m x " , er 14> toge ther with the processor 16 

. signals I. and Q. to the channels 22 ™ *e chann* ta» . The samp ^ ^ 

via the control bus 18, also performs^ auto ma * ,c 9^7^ ^ A GC amp 140 which prevides an 

am^o^ 

soedlied by the F, s&eal. Since scccesewe m-pheee ""m*"- *" j (g any odd integer. The Nyquiet sffliv- 
J. oV by the AID 143 Inio the sample In the* end -q samples. The least slflnificarrt bit 

Sir srirsr^^^* - — 1 * 2, ° Mm ^ 
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The probability density function estimate is obtained by docking one of the appropriate PDF counters 146a 
146b , or 146c according to the absolute value of each sample. For example, magnitude +2 and magnitude -2 
lamp.es cause the PD?2 counter 146b to be incremented. The PDF1 counter 146a and IPDF3 counter 146c 
are sSarly clocked each time a sample with the corresponding magnitude is received When any one erf the 
PDF counters 146 reaches a terminal count, a CARRY signal is asserted and the DISABLE inputs are set so 
that alfpDF counters 146 stop counting. The contents of the PDF counters 146 can be read and reset by the 

J. 2. so that another PDF measurement may begin. The processor 16 then compares the measured 
Z£ amplitude distribution data with the expected distribution of the sample amplitudes. Since ton expected 
SbaZdenaity function is Gaussian. 49% of the samples are expected in PDF1 counter 146a. 32% m PDF2 
counter 146b. and 19% of the samples in PDF1 counter 146c. If this is indeed the approx^ate result, then the 
AGctu is property set However, if too many samples are counted by the PDF1 counter 146a. or example 
men the GAIN s gnal is set too low. Similarly, if too many samples are counted by the PDF2 counter 146^ toe 
G^gnS is set too high. The processor 16. if necessary, then loads a corrected gam control value ,nto the 
DM 141 via the control bus 1 8. which in turn adjusts the gain of the AGC 140. Tins process continues penod- 
icallv to maintain the GAIN level such that the PDF1 count remains at 49%. 

The^cessor also checks PDF counters 146b and 146c to determine if they are close to .ft. expected 
32% and 19%. If there is a continuous-wave (CW) interference present, the PDF3 counter 146c w,ll drop 
towerS! 0% and the PDF2 counter 146b will increase towards 51%. depending on the level of the .nterfenng 

Si9n tf''the processor 16 detecls this condition, ft enters a CW anti-jamming mode In aj ^ anti-jan^ing mod* 
th* processor 16 adjusts the D/A 141 such that the count in PDF1 146a is maintained at 85%. It also expects 
S detects of S samples in the PDF2 counter 146b. and no samples in the PDF3 counter 146c. In this 
™deme processor 16 also en^ 

cSpul by me A/D 143. In particular, samples of amplitude *M .+/-2.-Z-3 are mapped ^ 
^actively The AGC 140 is also set so that the peak positive and negative voltages of the CW ^nal cone- 
*1 1*2 and -1/-2 threshold levels of the A/D 143. so that the thresholding logicof the A/D 43 direrty 
demodulates the desired signal and rejects me jamming signal. With anti-jammmg mode enabled en epprexim- 
Smp"ovement of 12dB has been observed over purely analog receives, and 25dB improvement over 1 bit 

hard- limited digital receives. 

A truth table for the translator 145 is given by the following: 
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Turning now to Fig. 4. a typical channel 22n is shown. The channel 22n .ndudes a camer/code synchmnEer 
• » Tn PRN code aenerator 230 two correlators 240a and 240b (collectively, correlators 240). a delay line 
^^M^Sm^'SoR gate 255. and switch 256. The channel 22n tracks the PRN encoded 
Sal ^Z^T^^Tfrcn, the I. and Q 8 samples of the composite signal by correlating 
S wT aTocally generated replica of the appropriate PRN code. It also rotates the I. and Q 8 samples to 
remov'any oTpple? frequency offset caused by satellite motion, receiver motion, and reference escalator 

'^Briefly the synchronizer 220 is a single numerically controlled oscillator (NCO) which usesftesemple dock 
F and app opriate insbuctions from the processor 16 to provide the conbo. signals W""^?* 
general and correlators 240 to track the frequency and phase of the earner, including any residua) Dop- 
pler. as well as to track the PRN code. 

6 
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The code generator 230 uses signal pulses output by the synchronizer 220 to generate a local PRN refer- 
ence signal, PRN CODE, corresponding to the PRN code associated with the satellite assigned to channel 22n. 
PRN code generators such as code generator 230 are well known in the art. The PRN CODE signal is also 
forwarded to the delay line flip-flops 250a and 251b which provide the PRN CODE signal with selected delays 
5 via through the XOR gate 255 and switch 256 to the correlators 240. 

The correlators 240 also receive the l 8 , Q„ IORQ, and F s signals from the channel bus 20. They may be 
configured in two modes. In the first mode, correlator B 240b is configured as an early correlator and correlator 
A 240a is configured as a late correlator. This first mode is used for initial PRN code synchronization. In a second 
mode, correlator B 240b is configured as "early minus late" and correlator A"240a as punctuaTTfiis second 
to mode is used for carrier and PRN code tracking. The switch 256 is used to select between the first and second 
modes of operation. Both correlators 240 correlate, rotate, and accumulate the I, and Q, samples, and then 
provide accumulated sample outputs l A , Q A and l B , Qb to the processor 16. 

Fig. 5 shows a detailed block diagram of the carrier/code synchronizer 220 including an expected Doppler 
rate register 221, an accumulated delta range (ADR) register 222, and a fine chip counter 224. A code phase 
15 generator circuit 226 includes a subchip counter 226a, chip counter 226b, epoch counter 226d, and P-con> 
parator 226p and L-comparator 226L. Buffers 227, 228, and 229 allow the processor 16 to load, read, and add 
to or subract from the contents of the various counters and registers. 

Briefly, the synchronizer 220 accepts the sample clock signal F B from the channel bus 20, an expected Dop- 
pler value EDOPP and corrected values for the registers and counters 222, 224 and 226 from the control bus 
20 18. In response to thee inputs, it provides a clock signal E and reset signal RST to the PRN code generator 
230, clock signals P and L to the delay line flip-flops 250 and 251 , and interrupt signals INT1, INT4, and INT20 
to the control bus 18. It also provides an instantaneous carrier phase angle estimate via bits kq, h 1b .. *„ to the 
correlators 240. In addition, the contents of the ADR register 222, subchip counter 224, and code phase 
generator 226 provide an instantaneous estimate of the transmit time of the particular satellite signal assigned 
25 to channel 22n. The difference between this estimate of the transmit time and the receiver time of day, as indi- 
cated by the timer 168, is the propagation time of the signal plus any receiver clock offset By multiplying the 
propagation time by the speed of light, an estimate of the range from the receiver to the satellite is determined. 
These measurements occur at selected time indicated by the measurement strobe MEAS from the timer 168, 
and are typically taken simultaneously across all the channels 22. The resulting range to each satellite is then 
30 used by the processor 16 to compute the position of the receiver 10. 

Before beginning with a detailed discussion of the various components of the synchronizer 220, reference 
should be made to Fig. 6 which shows, on a distorted time scale, the relative durations of various components 
of a PRN ranging signal, and certain other signals in a preferred embodiment of the synchronizer 220. For 
example, starting at the bottom of Fig. 6, a single carrier cycle has a particular duration, C. A single cycle of 
35 the generated clock F s signal consists of K carrier cycles. A PRN code chip includes N F 8 cycles. A PRN code 
epoch consists of 2 PRN code chips, where Z is also known as the sequence length of the PRN code. One 
data bit typically consists of T PRN code epochs: For the preferred embodiment of the invention adapted to 
receive the GPS L1~ranging signal, the carrier frequency is 1575.42 MHz, K is 77 so that F, equals 20.46 MHz, 
N is 20 so that the PRN code chip rate is 1.023 MHz, Z is 1023 so that the PRN code epoch rate is 1 kHz, and 
40 T is 20, so that the data bit rate is 50 Hz. 

Now returning to Fig. 5, the synchronizer 220 will be described in greater detail. The expected Doppler rate 
register 221 is loaded via the processor bus 18 with an estimated Doppler EDOPP for the particular satellite 
tracked by channel 22n. In most instances, such as when the receiver 10 has been operating for some time, 
this estimate may be taken from the almanac data already received from satellites to which the receiver 10 has 
45 already been synchronized, since GPS data includes an estimated position and viewing of all other operating 
satellites. However, if this almanac data is not available, such as when the receiver 10 is first turned on, this 
estimate is determined by successive approximation techn iques which will be described in greater detail shortly. 

the Doppler value is specified in carrier Doppler cycles per F, pulse. For example, if the expected Doppler 
is +4.45 kiloHertz (kHz), which is a possible Doppler for a stationary receiver 1 0 and an approaching satellite, 
so dividing by a typical F 8 frequency of 20.46 MHz for the GPS L1 embodiment results in an expected Doppler 
shift of approximately 0.00044 carrier cycles per F 8 pulse. Specified in this way, the Doppler value will always 
be less than one. 

The ADR 222 is divided into a whole cycle portion 222w and a partial cycle portion 222p. As shown, an 
adder 223 is arranged to add the contents of the Doppler register 221 to the partial cycle portion 222p of the 
55 ADR 222 upon the occurrence of every F t pulse. The most significant bits no, ni...n n of the partial cycle portion 
222p thus give an instantaneous expected carrier phase angle in cycles. 

When the partial cycle register 222p has a carry out, the whole number portion 222w is incremented and 
the fine chip counter is incremented. If the partial cycle register 222p requires a borrow, then the the whole 
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number portion 222w and fine chip counter 224 ere decremented. 

The subchip counter 226a is docked by the F 8 signal end controlled by the fine chip counter 224. Subchip 
counter 226a is nominally a O to N-1 counter controlled directly by the Fs signal, but may be adjusted to count 
one extra cycle or one fewer cycle depending upon the state of the fine chip counter 224. In particular, when 
the fine chip counter carries out, i.e.. increments from K-1 to 0. a cycle is stolen from the sub chip counter 226a 
to keep it synchronized with the ADR 222. In other words, this event causes the subchip counter 226a to count 
only to N-2 for one interation. 

Whenthe-finechip-counter-224-borrows^ 

counter 226 so that it counts from 0 to N for one iteration. 

By periodically removing or adding one cycle of the sample clock F„ the locally generated PRN code (as 
controlled by the output signals RST and E of code phase generator 226) remains synchronized with the locally 
generated carrier phase (as indicated by the state of the ADR 222). With this arrangement, as long as the carrier 
phase indicated by the ADR 222 remains locked to the incoming carrier, the code phase generator 226 will 
remain locked to the incoming PRN code. 

The most significant bit of the subchip counter 226a, or early clock signal E, indicates a PRN code chip 
edge, and is used to clock the local PRN code generator 230. In the preferred embodiment for the GPS L1 
carrier, the subchip counter 226a counts from zero to nineteen since N equals twenty, i.e., there are twenty F, 
cycles per PRN code chip (Fig. 6). 

The P-comparator 226p and L-comparator 226L are each connected to receive the contents of the subchip 
counter 226a. The P-comparator 226p provides a P clock signal used as a punctual indicator to the delay flip- 
flop 260. A pulse is output on the P signal whenever the contents of the subchip counter 226a equals the con- 
tents of a register within the P-comparator 226p. Likewise, the L-comparator 226L provides an L clock signal 
which gives a late indication to delay flip-flop 251 . The contents of the P and L comparators may be written via 
the control bus 18 to adjust the relative time delay between the E and P clock signals and the P and L clock 
signals. As will be described shorty, the E, P, and L clock signals are used to control the correlators 240. 

The chip counter 226b is used to determine the duration of a complete PRN code sequence. For the GPS 
embodiment, there are 1,023 C/A code chips in a PRN code epoch, and thus the chip counter 226b counts 
from zero to 1022. The most significant bit, INT1 indicates the end of a complete PRN code epoch; it is used 
to reset the local PRN code generator 230. Another clock signal, INT4, which is four times the rate of INT1 
(i.e., the third most significant bit of the chip counter 226b) is also generated. Both INT1 and INT4 are used to 
interrupt the processor 16 to service the correlators 240 during an initial locking sequence, as will be described 
shortly. 

Finally, the epoch counter 226d is used to indicate the end of a data bit, after T PRN code epochs. This 
indication is given by the most significant bit of the epoch counter 226d, which is output as the INT20 signal. 

Thus it can now be u nderstood how the invention takes advantage of the fact that the carrier and PRN code 
are modulated onto the same frequency, and that any motion between the satellite and the receiver affects the 
code and carrier phase estimate equally. One inventive concept is to link the carrier tracking loop to the code 
tracking loop implicitly. The carrier tracking loop is inherently much more sensitive than the code tracking loop 
and able to measure small changes extremely accurately. Assuming the carrier loop is tracking properly, the 
fine chip counter 224 in conjunction with the subchip counter 226a, enables the channel 22n to accurately track 
any relative motion of the receiver 10 with respect to the satellite. 

Unlike prior art receivers 10, code tracking as performed by synchronizer 220 is not required to track the 
dynamics of receiving and/or satellite motion clock drifts. The synchronizer need only be corrected for rela- 
tively low frequency ionospheric and locally generated errors. This enables the code loop implementation to 
have an extremely narrow bandwidth and the range measurements can be made which are less noise sus- 
ceptible than prior implementations. Any relative motion caused by low frequency ionospheric distortion can 
be measured. These measurements can therefore be used to compute corrections to the calculated ranges to 
reduce the ionospheric effect, as is known in the art, or locally generated signal such as a carrier phase lock 
cycle slip signal. 

Returning attention briefly to Fig. 4 the operation of the different modes of the correlators 240 will now be 
described in greater detail. It can be seen that the PRN CODE signal is forwarded to the first flip-flop 250, which 
is in turn clocked by the punctual clock signal P. Thus, the Q output of the flip-flop 250 provides a locally gen- 
erated PRN code reference signal precisely aligned with the expected PRN code which was modulated onto 
the carrier signal by the satellite. The Q output of flip-flop 250a is forwarded to the PRN CODE input of correlator 
240a as well as the input of flip-flop 251. Flip-flop 251 is clocked by the late clock signal L; in the preferred 
embodiment, this provides a PRN code reference signal having a time delay relative to the Q output of flip-flop 
250. 

The switch 256, controlled by the processor 16, determines the mode of correlator 240b. tf the switch 256 
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k directiv connected to the +1 input a first mode celled (Eerly. Lete) is entered in which the correlator 240b 
bncttom » an eerly corrector, since the PRN CODE is provided directly to the PRN CODE input of correlator 
240b in synchronism with the eerly clock signal E. The eerly clock signsl E is typically erranged to have a phase 
1 io of a chip-time earlier then the punctusl clock signel P. for code search and pull in modes. 

In the (Eeriy. Late) mode the PRN code generator 230, correlators 240b, end processor 16 form a delay 
lock loon The differences in signal strength between the Eariy and Lete correletors (es estimated by summing 
the I and Q channel signal level in each of the eeriy and late correletors) is celculeted by the processor 16, 

-which in turn loads a diffe rent value into the code phese generator 226 vie the buffer 229. 

However if the switch 256 is in the position shown, a second or (Punctual. Eerly-Lete) mode .s enabled 
in which the XOR gate 255 provides an 'eeriy minus late" clock signal E-L to enable the correlator 240b. In this 
mode the time delay between the E, P, and L signals is reduced to 1/F S (by changing the vafoes ,n the P and 
L registers 226). providing increased code phase measurement accuracy. This mode is used for steady state 

^PRN code phase lock is maintained by having the processor 16 calculate a code phase estimate 
r -I I„+Q*-Qb. The magnitude and sign of this estimate Cp gives en indication as to how much and in what 
dTrertion to correct the phase of the code generator, via the buffers 229 and code pahe generator 226. 

The Doppler frequency is maintained by either an automatic frequency control (AFC) loop techn.que or a 
ohase lock loop (PLL) technique. The AFC loop approech uses a frequency error estimatorF e =l A (t-irQA(t)- 
i m*CMt-1) where (t) and (t-1) indicate the present and previous sample sets respectively. F. thus provides 
an ndicetion of how much to correct the doppler estimate EDOPP. The PLL technique uses a phase error esti- 
mate P = CU * SIGNO*) to control the phase. The carrier phase is controlled by making minor changes to the 
EDOPP value. The Fe term gives an indication of frequency error and Pe gives ™ indication of phase error. 

The date bit values are typically demodulated by interpreting either a measured ,bi equal to SIGN(WJ *e 
receiver is carrier phase locked, or by interpreting e change bit as indicated by l A (t-1) IaW+QaU) Qa(M) if the 
receiver is only cerrier-frequency locked and not yet carrier-phase locked. 

Turning action now to Fig. 8. the operation of a typical correlator 240a will be described in greater; tetejL 
ConeteTor 1*0 consists of decoding and rotation logic 242. a pair of adders 2431 and 243q. a pair of registers 
2M\ and 244q. and a pair of buffers 245i and 245q. Correlator 240a accepts the I. and Q. samples, and the 
sample clock F„ and IORQ from the channel bus 20 along with the instantaneous earner phase bits *o. «,« 
Horn Se synchronizer 220 and the PRN code signal from the delay line 250 Correlator 240b also receives 
an enable control line EN. Correlators 240a have this control line EN permanently enabled The correlators 240 
also receive correlator load pulses CLD, from the interrupt controller 166 via the control bus 18. 

reference signal, rotates the result by the instantaneous carrier phase engle estimate as represented I by -the 
DfcTZ- £ a** then accumulates the result in registers 244 using the adders 243 The contente of the reg^ 
sters 244 are forwarded to the buffers 245 and then to the processor 16 upon each CLD X pulse. The regtsters 
244 are cleared to restart the next eccumulation. 

The decoding and rotation logic 242 performs the following arithmetic on its input signals: 

| D = |.-PRNcos(e) + CUPRNsinte) 
Q D = Q, ■ PRN • cos(6) - 1. ■ PRN • sin(e) 
where PRN is the current value of the PRN CODE input and e is the instantaneous carrier phase estimate rep- 
resented by the bits «o. «„. By performing code correlation and removing the mstantaneous Doppler shift 
ZZ Z™ operation^ every F. clock pulse, signals with very high Doppler offsets may be processed before 

any Se^ 
^he^nchro^^^ 

carrier end code drift is detected by determining the difference in the outputs of the correlators 240a and 240b. 
WhTn a difference is detected, the synchronizer 220 is corrected by adjusting the internal values ,n ite counters 
S 224 or 226. or doppler register 221. For example, when the synchronizer 220 is exactly in phase a cor- 
relator which is early by 1/4 of a PRN code chip time will have the same output power as a correlator which « 
SyV4oePR N ^ 

S tee correlafion power. The output power of a punctual correlator 240a and eariy correte or 240b will also differ 
by a predetermined amount, provided they are also spaced by a predetermined time delay. 
V Before synchronization is established, the operating mode switch 256 is setto tee Eariy. Late) mode, and 
a deiay oTl/2 a PRN code chip time is used between the eariy correlator 240b and late correlator 240a 

Next the prn code for the desired satellite is loaded into the PRN code generator 230 via the SEL Unes. 
All possible frequencies and code phase delays are then successively tried in an attempt to obtain frequency 
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and code lock with the satellite signal received from the assig ned to channel 22n. In particular, the earner delays 
are swept by trying different EDOPP values. Different code delays are swept by adjusting the code counters 
224 226a a nd 226b via the buffers 227, 228. and 299. At each code and frequency offset, the correlator outputs 
I cL from correlator 240a and l e . Q B from correlator 240b are ready and a correlator power level is calculated 
to determine whether the current code and frequency are correct The correlator outputs are compared to pre- 
determined thresholds to determine whether the satellite has been locked onto or not If lock is not indicated, 
the next carrier and code phase are tried. The correlators 240a and 240b mustbe allowed todwell foran approp- 
-riete-«me-at-each-code-and carrier-delay^When searching for-strong-satellites.-whereJrie.sjgn al to noise ratio 



feabove 45dBHz, a dwell time of 1/4 of a PRN code epoch is used. For weaker satellites, a dwell time approxim- 
ately equal to the PRN code epoch time is used. 

The common clock line CtDx to the correlators 240 is selected to be one of the INT1 . INT4. or INT20 signals 
depending upon the mode of correlator 240. For example, during an initial fast seek mode, the INT4 signal may 
be used to provide a quick indication of the relative correlator powers. Once frequency lock and code synchron- 
ism has been established, the INT20 signal may be used to reduce the time devoted to this task. Fine adjust- 
ments to the phase may be continuously made by incrementing or decrementing the individual code phase 

^OnTe^eTarelHte is correctly locked onto frequency and code phase, correlator 240b is switched to the 
(Punctual Early-tate) mode by moving the switch 256 to the exclusrve-OR position. In this mode, the output 
of correlator 240b is used as required to maintain code lock. The delay between the early and late clocks E 
and t is also slowly decreased by adjusting the contents of the registers 226P and 226L (Fig. 5). By narrowing 
the delay, the noise level of the discrimination function performed by the Early-tate correlator 240b is decreased 
and its accuracy is increased. 

Once the carrier and code have been locked, the data bits can be considered to be valid and can be demod- 
ulated bv sampling the l A signal output from the punctual correlator 240a. 

The foregoing description has been limited to a specific embodiment of this Invention. It will be apparent 
however that variations and modifications may be made to the invention, with the attainment of some or all of 
its advantages. Therefore, ft is the object of the appended claims to cover all such variations and modifications 
as come within the true spirit and scope of the invention. 



Claims 

1 . A receiver for decoding a composite signal consisting of a plurality of pseudorandom noise (PRN) encoded 
signals, the receiver comprising: 

means for generating a local dock signal; 

a sampling circuit, connected to receive the composite signal end the local clock signal, and to pro- 
vide digital inphase (I) and quadrature (Q) samples of the composite signal; 

a channel circuit, for decoding one of the PRN encoded signals, wherein the channel circuit further 
comprises: 

means for generating a Doppler shift esitmate signal; 

a correlator, connected to receive the I and Q samples, a local carrier reference signal, and a local 
code reference signal, and to provide a code adjustment signal; and , 

a code and carrier synchronizing circuit connected to receive the sample clock signal.the Doppler 
shift estimate signal, and the code adjustment signal, for providing the carrier reference signal and the 
code reference signal, with the carrier reference signal and code reference signals in synchronism with 
each other. 

2 A receiver as in claim 1 wherein the channel circuit additionally comprises: 

means for determining the relative divergence between the carrier reference signal and the code 
reference signal. 

3. A receiver for decoding a composite signal consisting of a plurality of pseudorandom noise (PRN) encoded 
signals, the receiver comprising: 

means for generating a local dock signal; 

a sampling circuit, connected to receive the composite signal and the local clock signal, and to pro- 
vide digital inphase (I) and quadrature (Q) samples of the composite signal; 

a channel circuit, for decoding one of the PRN encoded signals, wherein the channel arcurt further 
comprises: 

10 
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means for providing a local PRN code signal; 

a pair of correlators, each correlator connected to receive the I and Q samples and the local PRN 
code, and to provide a decoded signal, wherein the correlators are selectably configurable as early and 
late correlators in a first mode, and configurable as punctual and early minus late correlators in a second 
mode. 

A receiver as in claim 3 wherein the correlators use an integration time less that the epoch time of the 
PRN encoded signal in the first mode. 



10 5. A receiver for decoding a composite signal consisting of a plurality of pseudorandom noise (PRN) encoded 
signals, the receiver comprising: 

means for generating a local dock signal; 

a sampling circuit, connected to receive the composite signal and the local clock signal, and to pro- 
vide digital inphase (I) and quadrature (Q) samples of the composite signal; and 
15 a channel circuit, for decoding one of the PRN encoded signals, wherein the channel circuit further 

comprises: 

means for providing a local PRN code signal; and 

a pair of correlators, each correlator connected to receive the I and Q samples and the local PRN 
code, and to provide a decoded signal, wherein the correlators have dynamically selectable delays. 

20 

6. A receiver for decoding a composite signal consisting of a plurality of pseudorandom noise (PRN) encoded 
signals, the receiver comprising: 

means for generating a local clock signal; 

a gain control circuit, connected to receive the composite signal and having a gain control input, 
25 and connted to provide a gain-controlled composite signal; 

a sampling circuit, connected to receive the gain-controlled composite signal and the local clock 
signal, and to provide digital in-phase (I) and quadrature (Q) samples of the composite signal; 

a plurality of counters, with a counter associated with a particular expected absolute value of the 
digital I and Q samples, and the counters arranged to increment each time an I or Q sample having the 
30 corresponding magnitude is output by the sampling circuit; and 

means for reading the values of the counters and adjusting the gain control input of the gain control 

circuit 

7. A receiver as in claim 6 additionally comprising: 

35 means for reading the values of the counters and comparing their relative magnitudes to determine 

if continuous wave jamming signals are present in the composite signal; and 

means for adjusting the gain control input, if jamming signals are present, adjusting the gain control 
input so that the peak positive and negative values input to the sampling circuit correspond to the lowest 
positive and negative output values. 

40 

8. A receiver for demodulating and decoding a composite radio frequency (RF) signal consisting of a plurality 
. of transmitted pseudorandom noise (PRN) encoded signals comprising: 

an RF downconverter, connected to receive the composite RF signal and to provide a composite 
intermediate frequency (IF) signal; 
45 means for generating a local sample dock signal; 

a sampling circuit, connected to receive the composite IF signal and the local sample clock signal, 
and to provide digital in-phase (I) samples and quadrature (Q) samples of the composite IF signal; 

a plurality of channel circuits, each channel circuit for demodulating and decoding one of the trans- 
mitted PRN encoded signals, and connected in parallel with the other channel circuits, such that each 
channel circuit receives the I samples and Q samples at the same time as the other channel circuits, whe- 
rein each channel circuit further comprises: 

means for providing an expected carrier phase signal; 

a synchronizing circuit, connected to receive the sample clock signal, the expected carrier phase 
signal, and a synchronizing adjustment signal, and connected to provide an accumulated carrier phase 
55 signal and a PRN code phase control signal, the accumulated carrier phase signal and code phase signals 

being synchronous with each other; 

a PRN code signal generator, connected to receive the PRN code phase control signal and to pro- 
vide a local reference PRN code signal; 



so 
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decoding and carrier rotation means, including means for simultaneously demodulating and decod- 
ing the I and Q sample signals, connected to receive the I samples, the Q samples, the local reference 
PRN code signal, and the accumulated carrier phase signal, the demodulating means for phase-rotating 
the I and Q samples by an amount indicated by the carrier phase signal, and the decoding means for mul- 
tiplying the I and Q samples by the local reference PRN code signal, and providing decoded I and Q sam- 
ples; and 

correlation means, connected to receive the decoded I and Q samples, for determining the corre- 
lation power level at first and second code phase delays, and for prov iding the synchronizing adjust ment 
signal to the synchronizing circuit by comparing the correlation power levels at the first and second phase 
delays. 

A receiver as in claim 7 wherein the sampling circuit provides digital in-phase (I) and quadrature (Q) sam- 
ples having values in the range of 0 t , +/-2, +/-3, and the means for adjusting the gain control input 
adjusts the peak positive and negative values to correspond to digital values 0 and 
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